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(54) ERROR CONTROL SYSTEM 

(57) Abstract: 

PURPOSE: To suppress the deterioration of throughput 
caused by the extra redundant bits by adding only an 
error detection redundant bit to a transmission signal. 

CONSTITUTION: An error detection CRC bit is added to 
the transmission information inputted to an input 
terminal 151 by a detect'on encoding circuit 111. This 
transmission information is stored in a transmission 
buffer 112 as a transmission signal S (x) and also 
transmitted via a signal synthesizer 118, \A/hen an error 
is detected in a receiving device, a remainder signal re 
(s) acquired by using an error correction code 
generating polynomial is sent back to a transmitting 
device and received by a received signal discrimination 
circuit 121. Then a remainder signal generation circuit 
113 divides the output signal S (x) of the buffer 112 by 
means of the generating polynomial to generate a 
remainder signal r1 (x). An addition drcuit 114 secures 
an exclusive OR between both signals r1 (x) and re (x), 
and a correcting calculation circuit 115 applies the 
syndrome conversion to the OR to specify the error 
position. The error position information is sent back to 
the receiving device via an output terminal 152. Thereby 
the receiving device corrects the error bit and finishes 



its receiving operation. 
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[Claims] 

[Claim 1] An error control system for performing error 
control between a transmission apparatus and a reception 
apparatus, said transmission apparatus comprising: 

transmission signal generating means for adding a 
redundant bit for error detection to information to be 
transmitted to generate a transmission signal; 

first reminder / syndrome generating means for generating 
a first reminder signal or a first syndrome to be used for error 
correction based on said transmission signal; 

error position detecting means for detecting an error 
position based on said first reminder signal or said first 
syndrome and a second reminder signal or a second syndrome from 
said reception apparatus to output error position information; 

transmission means for transmitting said transmission 
signal and said error position information, and 
said reception apparatus comprising; 

receiving means for receiving said transmission signal 
and said error position information; 

error detecting means for detecting whether there is an 
error in a received signal using said redundant bit in the 
received signal obtained by receiving said transmission signal 
in the receiving means ; 

second reminder / syndrome generating means for 
generating said second reminder signal or said second syndrome 
to be used for error correction based on said received signal; 

reminder / syndrome returning means for returning said 
second reminder signal or said second syndrome to said 
transmission apparatus when an error in said received signal 
is detected by said error detecting means; and 

error correcting means for correcting the error in the 
received signal according to said error position information 
received by said receiving means . 

[Claim 2] The error control system according to claim 1, 
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^m^hL < \tm 1 o->> h* a-A^^fS.r^^ i o*j 

^/ -> > h* a - A^^^g t . 

{iga*^ e. ® S 2 W SJ^«^ S 2 W V > K D - A 

t> b < tS^ 2 CD -> > H A^Sr^iSr 2 

flfjiam 0 i^m^sic =fc 0 *trias«m^roi^ 0 ^mm^ti 

fztt StlfEm 2 (7)^J^«^ t, b < «^ 2 « -> > h* P- A 

C i ^ 1$ t T -5 0 $ij P V X X A . 
[flJltJl2] iUfESJ^/->> KP-AjgiS^gtt. StrE 
^2(D*J^ff-^t)b< tt->> KP-A«:jg33IT^^('. 
2 © tJsS*^^ L < « X > H P - A fC^ 0 ^taffl « 

^^mn LTiliH-r -5 ^ t ^^Mt-r ^BdtJS 1 

^OSiJP->Xt-A. 
A. 

ifijgi] $ nfc <t ^ {C fi, fXIE^ftSi: t T ItFEiUfflSBtr it 



iS^ia 1 E®05SO*J®>'XxA. 
[0 0 0 1] 

Mffli^XxAJc-e^O, 4$»cSMS*:^iC (£tT. arq 
[0 0 0 2] 

^0$iJP->XT-A<t LTARQ (Automatic Repe 
at reQuest) :^^*^j£<fflVibnTViSo S^Wi^AR 
Q:^iCtc:tt. Stop-and-Wait . Go-back-N i5j;y^Select 
ive Repeat i:llf«n-5#:^iC7JiS^. ARQ:^^-C«. 

p>vir{r^O;S«^snTV^^;!>^S7!)'>S'5T:Sk'-y h^^^^ 

[0 0 0 3] se^T. ;icD^5;^cARQ:^s:T«aflK 

IE?rfTe)fcJ*®5§^^3-75:7LSfc:'-y h^^^iraT'Si'S:*. il^ 

ofcii^JCtt. MOtriEtTJfcJexDTLfih'-y hf^^i-fcttT. 

-y h A^eTT -5 c: i 13 S , 
[0 0 0 4] 

SiJp->XxAtCfflli?)tX'5ARQ:^ST«. ilfii^Wtt 
[0 0 0 5] i^^mx. Z.®J;^7iPpia.'#>S:^ftT'<< 

0iSi^^(^iii:^i6]x;u-y-y h!;ti475^f#6ns#fMnci^ 

0 ftij P -> X X A g « -r S d i ^ i £K) i -r * . 
[0 0 0 6] 

* , « jilfifi>l7!i^ e iUffi-r € ft ^ tc^ 0 «^dl w 

(c iiiti L . z.<r>^^m^ ©^js^ t> u < « -> > 

-> > H P - A ^ ffl t^T^ 19 teB^^tti L 0 SBitS 
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^ 0 ITiE ^ ft ^ J; ^ «- b c: ^ #^ t T , 

[0 0 0 7] -rrj.t>*>^ ^^ggtc^^^osdffliv^^-xA 

1 <- < 1 <^ > ° ~ ^^'^ 

pjsi^m^ s tt^ 1 « ■> > K a - A tfriasmse*^ ^ 

05^ 2 coSij53^ffl^Sfc«^ 2 H a-A(cSo*ViT 

OfTIEiCffl ^n-StfllEm 2 CDSJ^fi^t) t < tt^ 2 © 
•> > K a - A ^ ^rXT ^ m 2 (7)«j5fe/ -> > K a - A ^fiit 

^tti 5 ntz ch €SflfH^ 2 ^ t, L < «^ 2 > 

H n - A ^ SfHaSffl (Cilj||-r ^*J^/ -> > h- a - A 

[0 0 0 8] ^Ac. 3ll{i^fic^tJ5fe/->> Ho-AjgjH 
^mz. agm2O^J^«^fcU<«v>Ha-A(r^0 

[0 0 0 9] s/t. ji«gB(7)jtffl#g;fi. mo^mm 
m^&mr^mz. mW:K)&mmm\zmio^tiimmm 

[0 0 10] Sbtc. smsBtsi^ofriE^stciog 

[0 0 11] 

Cf^ffl] ::o^^ic^/S$nfc^0SiJP->xxAtCck^ 

^t)L<«->> KD-Ai£:*fiXU. jifflSBtCjljt^^n 
-5. jtm^ST«. itft«^A^6^0iTIErot«6<^a^ 



^^fcL<«->> Kn-Ai£±^L. cntS^iSB*^ 

Mi^^F tlx^rzm^.m^ l < « -» h □ - a ns^f 

(DmK)&smn^^m^m\z^mL. c^moastts 
[0 0 12] ^^oT. *%?a-c«s«m#«;ttKos^ai 

\t. mmi^m^^io)m*}&mmmzj:yj^mmm-(^^m 

[0 0 13] *5!?B(ci3l^Ttt, ^0<4Btt^75^ff/tl3 

^. 
[0 0 14] 

iai->7.5^A^iaffl Lfcjll{tSB*5<i;0:S«SBco^j5ro 

[0 0 15] ^-r. 0 1 tcs^t-aiM^Btt^o^ffi??^ 
itm^i 1 1. itfflm^s (x) ^-mmm.t^s 

(x) jtfflA'->7T 1 1 2. miro^Js^m^r 1 (x) 
^±fS.-t=bW, 1 Ofl^^fiXlHl^ 113. JP»0^ 1 1 
4. HOfTJEH-g^lHl^l 1 5. ^OiiBt^^^tlllKl 1 
6. K0fi[B«^O«F^{l:ffl^W i $:-B#fE1ST'S.W i 
'^mn -y 7 7 117. 118. r e q 

5!*ig 119. r e q B«^%^i§ 120. S^m^fiJ 
8110^12 1. ©Jl^lHl^ 1 2 2 . ^^n^^^A. 

[0016] m 2 ic^-r^MSfitiSffi«^*'i8'i 

[Hl^l 3 1. SmA'-y^T 1 3 2. HO^IffillKl 3 
3, ^2 0*j3fem^re (x) Si^fiX-T-Sm 2 ©SJ^^ 
fiX[ilKl3 4. P^CKm^tm^M^ r e (x) B# 
lEtgTSACK/re (x) jUSA-y 7 t 1 3 5 . 
{tm^Wi ^^^-r^Wi^^HS& l 3 6. ^Of-yb 
SIHH^l 3 7. ^Oe^dailKl 3 8. ACKffi^tit 
iim^S (x) S:S3l<-r^fci6WS (x) 
^■r^(B^%*l§. ACK/S (x) S:*ffl^$:-^ie 
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ts-r-siUfl/N'-y 7 r 1 4 0 . m^^fiRS 14 1. umm 

K142, ^-f7C, D. E. F5r*-rS^-f ^iHli^l 
4 3 . ?5F^{t^^W i <7)f|jSI$:S^-r^fc«6<^W i Sit 
S*M^%^S14 4. *5j;UJ«^%^iil 4 5*^^75: 

[0 0 17] 'A\z. ^m^m<Dm.mm£9}i^^^mr 

mm^l 1 UC=fcO^O^m<^fci*®CRC (Cyclic 
Redundant Check) f-y hTi^ftJO^tlTiifsM-^S 
(x) ttiO. S (x) jt«A*-y77l 12tC-B.reii 
^n-St^tr. ©^-^figggl 1 8Sr^M,T2lfi$nS. 
ft^%*g§118tt. 40WA;'7^^<^Vi-fnA^6A;'3 
sn*m#'£=b^L.<ai:'3iS^^l 5 2lCtiJ:^T-5fcroT 
$.5. tll:'7^T-l 5 2A^6.Ui:^^n^«^tt. ^^LU 

[0018] itm^fiCO^ 2 ©A;'J3S?' 1 5 3 tC. 02 

A:'j$n^o (75 A;^/^i^i 5 3f3A:»3$ nfcm^«. 
S-f S«{t-^*|JB"JI11K 1 2 l-CSJsfefi^r e (x) . A 
CKm#. S (x) SiHS^fl^. i3J;u:w i SjUS* 

$iJt9lHli^l 2 2\ZXf]-^n^, 
C 0 0 1 9 ] Sltm^fl^iJIUK 1 2 1 T^Jsfem^ r e 

(x) 7>«S{t$n*<h. ::©m^tt*P#tilKi i4icM 
bn^ittfc, SiJtfflilKl 2 2{c?*UT*j5feM^r e 

(x) SrSmLfcdt^iia-r^. Cirojia^rSttfcSiJ 
ffllll!g&l2 2«. ^'-f vlilKl 2 ao^-f^BSr-fe-y h 
T-SiftlC. S (x) itflA'-y^r 1 1 2lc:*fUTjt« 

m^s (X) '^m^^i^M^i 1 3\z^th-r^m^^m 
r. m^^fSi^^i 1 3ti. jtms^s (x) t^fS-^r 

(x) TI^^L. ^(D^J^m^r 1 (x) ^mW- 

m^i 1 'nzmii-r^. jjnsiHissi i 4tt, t'-v 

X-m^m^rl (x) ttJ^.m^re (x) SrEX-O 

[0 0 2 0] ^OiTIEH-SlllSSl 1 5«. SdSEEK 1 1 
4*^?.OTSnS:iSSII^ii#co^0iTIE<i:l^l^< r e (x) 

+ ri (x) X'm^nrzm:K>izmr^m^m^hv<\:t 

lEtfmielgSl 1 5Tti. ^Ob'-y hcD<igc*Up*p(Z) 

iit\zitm:'o&s^^WM-t^<Dr\ :i<DmK)^m^^-t 

firB^j^ftsi^i 1 6X'\tm'oi<Lm^m^mK)&:mti^'p 

i <i:?3:^. c:(Di^oest»^<Dl^^{kffl^w i tiw 
i jt{t/N'-y7r 1 1 nzmm.-^n^tmz, ft^^fijcn 

1 1 8€r^M^Ttli:'35S^ 1 5 2i:0Ul:^^?nS, 



[0 0 2 11 m<om^Aum&.±<nttiz\t. ±&<om 
iz\t. ^•DiriEttSciHiKi 1 5*^6Sijffli(Hi8Si 2 2 tern 

^*^tiJ:'7$tl^. ©fif (UK 1 2 2 ii. c:<7)«^^SttS 
t:S''1'-7A$:-ir-y h-r^<l:*tC. S (x) MffA'-y^T 
1 1 2 tC*fLTjiftm^S (x) ^rff-^-^fiRlil 1 8 Ic 
a3:'7T^B<»»5^?:tiiT. dOJt^JrStJliTS (x) 
jtMA'-y7T 1 1 2*^6da:^$n^S«{i^S (x) 

it. m^-^jsm 1 8$^vbTm:']iS^ 1 5 2'vjtta$ 

[0 0 2 2] Smm^iplSiilHlK 1 2 1TSMSB75^6)0 

^m^M^l 2 iX'^m^tifzACKmmis (x) it 

m/N*-y 7 7 112 4octD^W i jt«/\'-y 7 7 117 (cgSA^ 

n. ::n?><o/\*-y 7r 112. 11 7tc— ^Ets^nx 

2(i5''f VH^l 2 St^^TCO^-f VA, B$r'J-ir-yh 

[0 0 2 3] SMm-^fJ^iJHi^ 1 2 ITS (x) SitS 
*m^*iS«$nfc<h^tt, SiJPdiiSl 2 2tl^"f7l5| 
Kl 2 Sld-fe-y hfi^<£itO. ^-f TB^r-fe-y hT^. 
^"fVlilS^l 2 3«-fe-y l-«^$Sit-5i. ^-OT-fe-y S 

[0 0 2 4] :S''f-7Ili^l 2 3 iCiJl.^T^'f VATi^^^f 
. AT't' h-rst. SWUli^l 2 2{C-en;5iii»$n. 
PlHlg&l 2 2«::Ojltt^SltT^-1' vB€rSa-k-y h 
-r-5i:^t!C. r e q A©-^5!*fgl 1 9 Ic^tLT r e q 
Am^€:ai;']-r^&CDmS^€:tli-t. zLoms^tcs-s^stu 

;^^5nAcr e qAffi^«. 1 ISSr^LXm 

1 5 2lcjtaj$tiS. 

[0 0 2 5] -Aiz, §imms(Dmvi,mimi^^mmr 

i2HiSB®thi:'3JS^ 1 5 2 75^e.ia5^L?il^jim^fC 

ismsnfcfi^ti. §:mmm(nxfii^^i 5 'iizxf]^ 
n-5>. A;'7^Ti 5 4(cA;']^5ti^c«^ti. srsmm 

pmmmi 3 ix-it. §ft«^R (x) , ?^^{tm^w 

i, r e qAm-^iicfct/r e q em^OVi-rnA^Offi^ 
75^Sm^n^, itmSB75^e.«itMm^S (x) tt. § 
{f^HT'tigmm^R (x) CCDS 

mm^R (x) ^itmfi^s (x) ^<Dhm\ t)L< 

tiS (x) (73!^0*^OTe-y :i« 
SffM^R (x) -flS:lcttfib©3 0(om^iO/'?'5r 
•y /l^r-y t-:l$rfiSJlT5C<!:{C<fc Offi 

SnStR (x) tJ^f^i^Etl^, 
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[ 0 0 2 6 1 ?gF^<tm^W i . r e q AM#*5J:0^r e 

[0 0 2 7] sfifi^f'JS'Jiii^ 1 3 1 -v^mm^R 

(x) A^SfiSn^i. (x) ttS«A--v77i 

3 2T-KffE1S$n.5<h«lC. ^Oe^ffilH^l 3 3{C® 
A^n. CRC5^x-yi7lC=tOR (x) IC^OTj^^SnT 

1 4 2 lc:#*^n, ^(9*<?i<'^i:€l-tt5"f "711^1 4 3 

(x) 4 l*:n'UT^l<Dttl:'3^^ 1 5 

t^iZ. ACK/re (x) jt«A'-y 7 r 1 3 5 tCAC 

Km^^^m^'^^ti, $b«cACKm^**ffl^^j£^i 

[0 0 2 8] g|lQ*^*^<h^«, $^,{CS«j5e^^fiX[Hl^l 

3 4lC*5I^^TS{tft^R (x) i^iS^Jl^g 1 (x) 
(-So'V^TflsS^m^ r e (x) TJiff-lESn. ACK/r 
e (x) jS{i/\'-y77 1 3 SlctJsfe^t^r e (x) 
^^^n^tmz, »J^«^re (x) A^d^-^lSII 1 

4 5 5r^LTI±i:'l5S^ 1 5 6 (Cl±i;'3 ^^T-*. 

[0 0 2 9] ^mm^mmm 1 3 1 T?$^{t:m^w i 
*«s«^n5<h. ??^{tMw i «w i 3 6 

<hS«/N'-y7 7 1 3 2\zm^tl^o Wi«^[HlSSl 3 6 
tt. tJ^^tffl^W i 75^6ilO*^%*Lfct*-y h^m^7]k 
•r^Offietf$S€:^^t, SIO f-y hKgHSl 3 7»3 
til:^-r^. ^0 f>y hSeiHlKl 3 7«, dO^Offig 
iSSIcS-^'I'^T. §MA'-y7r 1 3 8 75^t)A;'7^n-2>S 
««^R (x) ro^0{4BWt'-y H^Sef-So 
[0 0 3 0] HO k'-y hStelUi^l 3 71:^0 t'-y h<4 
BA<St5$nfcffi^«. HO^tlllHlSSl 3 ST'CRC^ 
xyi7lc=l;0, IEb< monsE^J^ ^ nfcA^^t^t^Pi^ 

^n-i), sftm^R (x) ii^sn^Ho f-y 1-^*^ t 

U^itliii. iEt<ITIE*<T€fc:®T-*S7!i^?.. Z(Dm^ 

«ft^^/Si§ 1 4 1 ^n^Lxtiif]^^ 1 5 5 {ca:^sn 

[0 0 3 1] HO^mtDKl 3 8<7)^OfJ:£i^^ttS>lffl 
(UK 1 4 2 iC^d^n. ^OTi^fiV^i^tt^'^^lHl^l 4 

^'f VlHlK 1 4 3C0^'-1'-7E/)i-t:y h^n^, ^^l^- 



SO*"JSi^*«ACK/S (x) 3 9 

%^sn. mK)&*)ii'ti\m^ntzm^kts (x) s^ff 

^;5t%^$n-5. ::<Z)ACKm^t>L<«S (x) 

ACK/S (x) S«ft^i^«A'-y7T 1 4 0 

[0 0 3 2] ^m<mmm& 1 3 1 x- r e q Amnt)^ 
a^n^. um^^i 4 2\t. ^'-f viHiK 1 4 3o^"f -7 

C i: ^ -f -7 D Ui-rn75^d^tijf^4'*^ i: ^rfJgiJ b , m 
f^cfi(73^<VS:Sa-fe-y hT-St*!'. ACK/r e 

(x) MfflA'-y77 1 3 5tC— ^lEtt^nTV^^ACK 
m#fcb<tire (x) SrSitT-5g<^m*«rai-r. 
C!)it5^(cat?ViT. ACK/r e (x) iH^A-y^rl 
3 5*^b^Ul$n-5m^«, m^^fiJtgll 4 5€rtn-bT 
ttl:^»ffl^ 1 5 6 icaji^^n^. fS-H, VCtd^-f T 

[0 0 3 3] ^mm^mm^ 1 3 1 X r e q Bfmf)^ 

75^^. $iJffll[HlK 1 4 2 ^'-f-TlUK 1 4 3c0^'-r-7 
E i ^"f V F <73 Virnji^^^Slf^ 4^*^ t* a L . ft 

f^4J(D5'-<-7^S«-fe-y hf^i^tfC. ACK/S 
(x) S*M^jtmA'-y7T 1 4 OfC— B^tatt^nTI'^ 

^ACK(B^t)L<tts (x) ^J^m^^nm.r^moy 

Jin^^rtUT, ;icOJtS^lcS-:^ViT. ACK/S (x) S 

^fi^iH^tA'-y^r 1 4 075^^.^tb$n^m^tt. 
[0 0 3 4] 'A\z, :i^mmm\zi5n^mmt£^m^miz 

■3l.>T0 3~S6<£:#BgLTtft^-r'5. 0 3~a4ttji 

S6«§^fgB©Ji!lS^)llS:*-r7D-5=-r- 

[0 0 3 5] jHWSBT-tt. Xxy:/S 1 1 tCiJliTSI 
fittfSflSIO^fcBfflWCRCk'-y h $:{^*DLTill««^ 

s (x) ^±f^i.rzm. 7.^yys 1 2x&mmns 

(x) €rA--y 7TlrfEtS-r^. ^^tl. itmft^S (x) 
(7.f-yfS I 3) . ^ '^>{r5"f TAS:-k>y h 
LT<S^?:f#-^§t+-5> (7.5^yyS14) . 
14T-(i. SmSBA^bCOACKii^. SJ^^m^re 
(x) . *5J;0^S (x) mS«ff#<^''^'f^^d^^Sffi 

[0 0 3 6] z^x, mmn^s u) r^^^m^x 

S^UTV^-StJ^ Z.rHtm^iin\iy h(Dm^X$>^t 
^. ft?)]Wf y h5:xn-l o^f:. -gawf-yh^rx 
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ta'^«f-y h/tHt7SU-Cft&Ji*0<Oi:€. S (x) (iS 
(x) =xn-l +xn-3 + 1 i^^-S. 

(0 0 3 7} sfii^ii-ettjiiffiSBti^iaBLTjas^H 

R (x) =S (x) +e (x) 

h75^iEL'<Sffi$*T.'St€l*«e (x) =OiiU^. 
[0 0 3 8] Xx-y^S4 l(D^-feStt4^*g-CS««^ 
R (x) A^^m^tl^t, CRC t*-y htCcfcSMO^SE 

X X S 4 4 0 ^ L <!: $ i A C Km^Sr 

re (x) =R (x) • xil-nmo d g 1 (x) 



(1) 

[0 0 3 91 Xx-yT'S 4 4TK0^0tmiJ$ 

M0fnE«)Ac:a6OflJfem#r e (x) $r 

f-yKS^^n. ^OfTIEig:»l tilc^ilOffriE?5F#€:Ci 

tb. cio^fi^^Ji^^g 1 (x) tr^t. sjs^m^ 

re (x) «. Ui.T<7)^o»CLTt1-g:$tl^. 
[0 0 4 0] 



(2) 



CWtJ^«^re (x) ^X7^-y:^S 4 ST^O^W© 
fci^ODCRCf y h^£{*JlQL-T32lfitfc'^. ^"fVDSr 
-tr y hbT^-^Stt*^^ (7.x-y:/S4 9) <h7i^. 
[0 0 4 1] Xr-yT'S 4 1 «'^-^§tt^^^"Ctt. ffl^ 
lS7.x-yys 1 3-X?jt«$nfejt«m^S (x) 
m^R (x) <!iLTS«$n^75<. feL{Bie.*^«Sfi-C 
itfflW^S (x) *«M*LTL^ofct#lC«. X7^-y 

BT-ttXT^-yT'S 1 4(DW^^^mmJZi5\,^Xi$'-C7A 
Ai^-^ATOhL. r e q AM^*^jt«$n-5. XT--y 
yS4 l<75t$-fe§tt4»e^.T'r e qA^^Sm^n^Si^ 7> 

7^-y7'S4 3T'S (x) f|j|IS**^illffi^*^. COff^ 
X T- -y :/ S 4 4 « f# ^ § tt^^^T-Sfl ^ nx 7. X -y y 

si3tcffl^L. jji«m^s (x) <7)SjiiA«fT*5n^. 

[0 0 4 2] Xx-y^S 4 5Tit{t^nfcACK^t^»? 
Xy'yZrS 1 4(Dt#^Sttt«t«gTS«$n^t, j£«A- 
•y ^zcOF^^^Mib (Xx-y^/SLS) . jtmSBti 
jaS^i^7-r^. S«SBT«Xx-y7'S 4 

r 1 (x) =S (x) 



[ 0 0 4 3 ] Xt^ -y :/ S 4 5 n^c A C KM-^ 

^, dOii^tiXx-vys 4 S-CiHW^tlfcACKffi^ 
«, Xx-y^S 1 40^-5§tt«SiTSfl$tl-r. ^-f 

« r e q Am^d^jtm^tl^. 

[0 0 4 4] X5^-y:/S4 6OT'^-5§tti^SITr e qA 
m-^:i5JS«^n-5<!:, Xx-y :/S 4 5 OjaiifcMO , A 
CKfS^^n^t^o ;I0J;^ICL.T. lEKACKft 

[0 0 4 5] 7.y^y 4 8X'-&m^ nrzm^m^ r e 

(x) tS, Xx-y^S 1 4<D^^Stj-t»tSi.TSffi^n. 
Xx-y:/S 1 QlZ^^o XT--y:/S 1 jiMm-^ 

s (x) fc*f-rs*j^ffi^ r 1 (x) ^±fS.-r^o 

T. rl (x) «re (x) tmm^zLX. 
nl-nmo d g 1 (x) (3) 

e (x) ^mnr^. ^ (i) *3ctt; (2) 



[0 0 4 6] Xx-y :/S 1 8X\t r 1 (x) i r 

re (x) =R (x) • "1-"° mo d g 1 (x) 

= {S (x) + e (x) } • xil-no mo d g 1 (x) 



1 (x) H-re (x) =e (x) • xnl-no mo d g 1 (x) 



(4) 



(5) 



[0 0 4 7] mOii-y h(Dm^f)^ t^M<Dt^lZ\t. Z 



S 5 3cDS^0«^S-C^O*^^tii$n-5. 
[0 0 4 8] XT^-y^S 1 8 0AD^i^**^b, Xx-y:/' 

o]^(Dt^\Zit7.'ry:fS 1 3 I'MoTjUftffi^S 
(x) Srm-Ti). Xx-yrs 1 9X^0 fTIEA^pI fig t 




1 



[0 0 4 9] ;l(7)^^#^t«w i fssflSBicium^ 

n, 7.x->':7'S 2 1, Xx-;/yS 2 2T3t<i/N*-v7rtC 

^ c^x-y^s 2 3) . ??^{i;m^w i ^mmr^m\z 

[0 0 5 0] S:mSBOX5"-v:/s 4 9co^^§ 

tttt®T«. 4asco«^OTt*n75^*^§m$ns, s 
0) . n^i^-i^D^m^Lxw^^^mt&iiu^ 

x vyS4 9) . cn«. XT^-y^S 2 ITit^nfc?? 

[0 0 5 i]i>:tc. X7"-y/s 4 9©^-6Sttfi^irS 

mm^R (x) ^SmLfc<!i#{C«7.5^-y^S4 2tCM 
^, dWSfift^R (x) (OSMtt. it«SBOXx-y 
ys 1 9T^0fnE^«Itg<i:tiJSiJ$n. X^^-y^S 1 3 

(cMrpTi^ffifi^s (x) ^^mr^m-tizi&^^o 
[0 0 5 2] r e QAmn^^sr^tnm^y'-^ys 
48\zm^xm^mnr e (x) ^mmr^o ^n«$fe 

{Cito/i»J5fe«^r e (x) izmOf)^^*). mM^tlX 
m^Ltzm-tiZ^^L, Xx-y^S 1 4<0^-feSttttffi 
T-^'-f AT-^ h*i%^LT7>x-y7'S 1 7 T*Js^fl^ r 
e (x) ;5ijtm$nT< ^«-&tC*tJj;LT^i^. 
[0 0 5 3]afi:lC, Xx-y-/S 4 9(;3^^Sltt^tffiT' 
??^{t«^W i Xx-yyssUcii 

tj, xx-v ys 5 1 T-tt, ??^{t«^w i tm^^n 

-5, S««^R (x) ©^Ofirfi^a 

-SdtlC^ OfliESrff 5 (Xx-y7'S52) . fTiE^n 
^^ViXHOg^fiT^. feL, R (x) tC^^n-SmO 
(DT. CRCk*-y hW^««/'?XT^. |ffj2eL/iJ;^ 

^jXt-vT'S 5 3T'i^0 7J^M,Ottiin^. Ki975^;^ttn 
«. XT^yT'S 5 4A^e.XT--yyS 5 SIC^O. ACK 
mn'&Kk^t^tmz. ^-i-vF^r-tr-y HL. xx-y:^ 
S 5 6©^*.Stt4^i^«cnc^. ACKfi^*iiEL<jitt 

[0 0 5 41 ACK«^A<SloTm*$n?)<i:. j||{aS 
B^Xx-y^S 2 ST^'-f ATt? hJi^^^U. Xx-y^ 
S 2 5T-r e q Bffl^^jimLT<^. Sfi^BT'ti. 
Xf-y:/S 5 6C0t#-&Sttt^^T'r e qBm^?r§^-r 
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^iXx-y:/S 5 5JCH0. ACKm^€:SjtrS, C 
5LTACKm^*iIEb<2lfflSBfCgt)-5^T. 

[0 0 5 5] XT^-yrs 5 4T-^0*0 tifiJSiJ^nfci: 

ibmm^frz>^<, Xx-yys 5 STjtMffi^S (x) 
Of|j||5:S*TS. dOS. X7">yrs 5 9<7)^^Stt 

X5=->y:^S 5 9 0^^Sttttffi-C«, 
fl^R (x) SrSmr^.hX-r-yT'S 4 

jt«m^s (x) (Dnst^-^mnA^m^-r^t. 9t 
m.<J)ACKm^<r>m^tm\zLx. ^-i-^^t^^-iL. 

Xx-y/S 5 9(7)^^§ttttg|-eHX7^-y7'S 5 8 tCM 

0, sfiE. iumff^s (x) o?ijiis:S*-r5, c:©«a 
s«s««^R (x) *is«$n^^Ti^<. 

[0 0 5 6] j^«^B©X7^-yyS 2 SO^-feStt^ffi 

Ttt. 4as©«^o<*fn35^*^§ffl$n-5. ackm^ 
{f^wi^t^SL, «aa€riS*7-r-5. ii^mm^s (x) 
«fi^s (x) «rssi-rs. ?$^{t«#w i OTsaisd? 

^rSmrSiXv^-y^S 2 6 T^^^^tff^W i 

PfftXT'-yT'S 2 acD^-^gtti^^tcMS. rS'-fv 
B«5"f ■7DctO+^fi<Ki£$tX^o iS''1'-7B*ia'-r 
AT-:? hf^tOtt. XT^y y^S 5 5TM«$nfcACK 
m^t)b<ttX7^-y y^S 5 8TMfi$nfcji^im#S 
(x) «S3tS**«m^Lfc«^TS0. 5fetCpj^bfe 

[0 0 5 7] iJ(±(7)«jf^^S^<)-r^.tK-^TWct-5C^«t 
^r. «^^COjt«T(Sji{ittStcKO^ai<DCRC 

f-y hfcttsr#*DbTeiii-r-5, sffigSTtt, 
ffi^sffsfii::iijt-r^. z.<DW,<o^mmm.\zm.-DX, 

[0 0 5 8] ^<r)^o\z. ft^)]rojtfitt^fc«g|OfriE 
cD;t4i)a)7Lfit'-y hA^-^^nTi^Tit^Ac*, jimiHl^i5 

a V » * (c e jt^ iQ i: ^ e ;i e V i «^ 
fe. 5fe»7i5i:&b'-y h{Cct^x;P-:/-y h(7)igT*<7i 

ICtt, SimSBTi;#Sbfc:^0fi[H«f«tciO«?l]coS 
fi^i^©^075WIE-e^. Se^cfcOXjlz-T'-y h*^[S]± 

m.m f -y h X :/ -y h Ti^fiTT -5 1^. Z. CDi&T 



m 



(8) 
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[0 0 5 9] ^ft. ^o^mjEt^fzuboimmt. mm 

fcfls^m^re (x) fc*ttT«^0«fTiEt?^J4V^*^ 
jtffl^BT^fiK$n-5^J^(i# r 1 (x) iigflSST 
^/S$n-5Sl5fe«^r e (x) $:Jja@L-r^ CI tt:: J: 0 , 

[0 0 6 0] ±EO*fiS^J-e«. T.v'yZfSATC^m 
fl^«r^^#3SS:g (x) Tl^ff Lfct^cOSJ^^^^ 

(7?«S:R (x) (cf<iALfc{t. OS0->>KD-ASrffl 

[0 0 6 1] mm^m&^*^'^iti^t^t^<r>7.)],-zf'y 

«^ro??#fi^ n = 2 5 6 , KOmEtB:'3€:t = 3fr 

TS^Kr-S^i. ^f^S*^n= 2 5 6 = 28 T-fe-5cDT, 

Btt2 4 k*-y hfCi^i.?). 2 5 6 f-y fC4ilW 

^CDftStt2 5 6 f 

T'. 256^3=2. 7 X 1 06 .Ji;^«toT2 2 k*-y hT« 

m.r^z.tf)mmx-h'o. ^o<5icBt»^«k'-y i-ic*^% 

[0 0 6 2] il7«. ±j7!iLfc*%^(l<t^K0$iJIW-> 
XT-A®t*-y S^O^-x;V-^-y h^lS (^^1:5^ 
t") (SR : Selective Repeat) fflA 

0. ^roti-y h^O^-XJU-^-y h#tt75<;^*il'aicS 
[0 0 6 3] 

(ilE!i^iPpK75^& < Tfeit^ 0 Ana eh ^ t'ig ^ 6 ^iV^*^ 
tCfc, 5i^5j-nt7Lfif-y h-tC^^XJlz-T'-y hOfiW/i 

t. x;v-y y h^i6]±-&l-'«?)^^i7i*'^'^'^" 



[0 0 6 4] -rfs-i^^. *%^Jc±^il2:i'^$5H<Oji{t 
KSKic^Lx. ii5ti;^;u-^-y h#ttd<t#^,n^^o 

OT^F**@i®<tx^^cDi5^;a:e.-r. sesfeX'ttT^-tS'ejti 
(0ffl<Dfs*yiiai^] 

gB<^1tfi5t€:5^T::^a -y H 

[0 2] *%e^lCJ;§MO^Jiai->XxA€rji^LfcSm 
SBOfilfiXS St" 7p -y i7 S 

[0 3] S irojt«gfiCDiaS#liS€:Ui^t"S-7D-5^ 

^- HCO— gB€:S-r0 
[0 4] 0 l(75j||ffSB©«iS^ll€:ift?^t-^7 0-^ 

[0 5] 0 2coSmSB<7)^S¥)ii?rSiWr^7n-^ 

HOT— gC^5^T0 
[0 6] 0 l(;DSm^fiC05!lS#MS^ri^il«■r^7P-f=• 
-V— hWft&«)— SCS:St"0 

[0 7] 2^5!BJtcJ:S^0$iJffii->XxA<i:ti£5t£:^^O^ 
0^JtSI->:^5^ASrffiL^fc«^(7)^0*<i:X;l/-7'-y 
^ Ittfe U XST tt140 

[?^^©l5i?g] 

1 1 i-po^i±i??^ft!Hii^ 1 1 2-m.m 

A*-y7r 

1 1 3 -m 1 0*Jsfe*)5Xlil^ 1 1 4 -ilPiC 

1 1 5-^OfTiEfi-gClEll^ 116-^0 

1 1 7 -l^^^tm^jt^/N'-y 7 r 118 -ft^ 



12 2' 



1 2 1 -^mm^mm^ 
nig 

1 2 3-^"f -7151^ 

1 3 2-S{i/'N'-y 7 7 

13 4 -m 2 COSJ5S%^)5£(Hl!& 
itm/N'-y 7 7 

1 3 ^-^mtmwm.^m'^ 
f-y hsenii^ 

1 4 0 "-jgfflA' y 7r 
1 4 2-$iJfflI[HlK 

1 4 4 -ff^^tffi^siiis^m^^tii 1 4 5 -mn 



1 3 i-§m 



1 3 3-^0 



1 3 S-iUfi 



1 3 7-IID 



1 3 ^•■■m^ 



1 4 1-m-^ 



1 4 3-:$"f 



m • 
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[@3] 



(start) 



S (x) ^fiJe 



S 1 1 



s (x) h-s 1 2 

^< J -7 Tier 



s ( X ) s 1 3 



^^-f -r At .y h h'S 1 4 



ACK 



,S 1 5 



s (.K) m 



re (x) 



S 1 6 



r 1 (x) ^bE 



'S 1 8 



r l(x) +re(x) 



S (x) 



,3 1 T 



r e q 

\ 



NO 



® (Ind) 




S 1 9 
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® 



W i i£3 



W i stm ^ 



S2 0 
S2 1 
S2 2 



5^ -7 B y h 



S2 3 



ACK 



Li 



,S2 4 



W i _ „ 



S (x) 



/:S2 5 



r e q B2I@ 



Wi 



iS2 5 



W i ff 



(end) © 
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(start) 



S4 1 



4S4 2 RCX) 



S4 4 




r e <1 A 
4S4 3 



S (x) 



No 



'S4 5 



r e (x) ^^iS 



X t 



'S4 6 



iS4 8 



re (x) 



^ >f v C -b h 



.S4 9 



^ 'f "7 D -fe h 



(end) 



Li 



,S5 0 



W i ff2IS^ 



r eq A 



R (x) 



r e q A 



Wi 
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me] 



A C K2Hi 



'S5 5 
h-SS 6 



NO 




f-e qB 



(end) 



S5 7 



YES 








S (x) 


f S5 8 








-1-8 5 9 
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R (x) 
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r e q B 
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